#import time
it = 0           #计算总和
nn = int(input())     #输入

def do(n,start):        #n：减完以后的nn      start：避免回流（eg 2 + 2 + 2 + 1）
    global it
#    print('n:',n,'start:',start,'end:',nn)
#    time.sleep(0.1)
    if n == 0 :
        print('bingo!')
        it += 1
        return
    for i in range(start,nn):
        print('n::',n,'i::',i,'start::',start)
#        time.sleep(1)
        if n < i:
            return
        do(n - i,i) 
        
do(nn,1)
print(it)